1,483 research outputs found

    Applying ACO To Large Scale TSP Instances

    Full text link
    Ant Colony Optimisation (ACO) is a well known metaheuristic that has proven successful at solving Travelling Salesman Problems (TSP). However, ACO suffers from two issues; the first is that the technique has significant memory requirements for storing pheromone levels on edges between cities and second, the iterative probabilistic nature of choosing which city to visit next at every step is computationally expensive. This restricts ACO from solving larger TSP instances. This paper will present a methodology for deploying ACO on larger TSP instances by removing the high memory requirements, exploiting parallel CPU hardware and introducing a significant efficiency saving measure. The approach results in greater accuracy and speed. This enables the proposed ACO approach to tackle TSP instances of up to 200K cities within reasonable timescales using a single CPU. Speedups of as much as 1200 fold are achieved by the technique

    A Simulation Workflow for Membrane Computing: From MeCoSim to PMCGPU Through P-Lingua

    Get PDF
    P system simulators are of high importance in Membrane Computing, since they provide tools to assist on model validation and verification. Keeping a balance between generality and flexibility, on the one side, and efficiency, on the other hand, is always challenging, but it is worth the effort. Besides, in order to prove the feasibility of P system models as practical tools for solving problems and aid in decision making, it is essential to provide functional mechanisms to have all the elements required at disposal of the potential users smoothly integrated in a robust workflow. The aim of this paper is to describe the main components and connections within the approach followed in this pipeline.Ministerio de Industria, Economía y Competitividad TIN2017-89842-

    Explaining the continuum of social participation among older adults in Singapore: from 'closed doors' to active ageing in multi-ethnic community settings.

    Get PDF
    OBJECTIVES: This study aims to identify and explain the continuum in which older people in Singapore participate in community and social life, highlighting the influence of culture and policy context on social participation. METHODS: Using an ethnographic approach in a neighbourhood (n=109), we conducted focus groups with older adults of different ethnicities, exploring experiences of social participation. Next, participants took 50 photographs relating to 'lives of elders', showcasing the socio-ecological context that influenced social participation. Lastly, go-along interviews were conducted in various precincts with community leaders. RESULTS: A continuum of social participation emerged among older adults, ranging from (1) marginalization and exclusion, to (2) 'comfort-zoning' alone (3) seeking consistent social interactions, (4) expansion of social network, and (5) giving back to society. Seeking consistent social interactions was shaped by a preference for cultural grouping and ethnic values, but also a desire for emotional safety. Attitudes about expanding one's social network depended on the psychosocial adjustment of the older person to the prospect of gossip and 'trouble' of managing social relations. Despite the societal desirability of an active ageing lifestyle, cultural scripts emphasizing family meant older adults organized participation in social and community life, around family responsibilities. Institutionalizing family reliance in Singapore's welfare approach penalized lower-income older adults with little family support from accessing subsidies, and left some living on the margins. DISCUSSION: To promote inclusiveness, ageing programs should address preferences for social participation, overcoming barriers at the individual, ethnic culture and policy level

    Evaluation of Clinical and Immunological Markers for predicting Virological Failure in a HIV/AIDS treatment cohort in Busia, Kenya

    Get PDF
    In resource-limited settings where viral load (VL) monitoring is scarce or unavailable, clinicians must use immunological and clinical criteria to define HIV virological treatment failure. This study examined the performance of World Health Organization (WHO) clinical and immunological failure criteria in predicting virological failure in HIV patients receiving antiretroviral therapy (ART)

    Insecticide resistance and the future of malaria control in Zambia.

    Get PDF
    BACKGROUND: In line with the Global trend to improve malaria control efforts a major campaign of insecticide treated net distribution was initiated in 1999 and indoor residual spraying with DDT or pyrethroids was reintroduced in 2000 in Zambia. In 2006, these efforts were strengthened by the President's Malaria Initiative. This manuscript reports on the monitoring and evaluation of these activities and the potential impact of emerging insecticide resistance on disease transmission. METHODS: Mosquitoes were captured daily through a series of 108 window exit traps located at 18 sentinel sites. Specimens were identified to species and analyzed for sporozoites. Adult Anopheles mosquitoes were collected resting indoors and larva collected in breeding sites were reared to F1 and F0 generations in the lab and tested for insecticide resistance following the standard WHO susceptibility assay protocol. Annual cross sectional household parasite surveys were carried out to monitor the impact of the control programme on prevalence of Plasmodium falciparum in children aged 1 to 14 years. RESULTS: A total of 619 Anopheles gambiae s.l. and 228 Anopheles funestus s.l. were captured from window exit traps throughout the period, of which 203 were An. gambiae malaria vectors and 14 An. funestus s.s.. In 2010 resistance to DDT and the pyrethroids deltamethrin, lambda-cyhalothrin and permethrin was detected in both An. gambiae s.s. and An. funestus s.s.. No sporozoites were detected in either species. Prevalence of P. falciparum in the sentinel sites remained below 10% throughout the study period. CONCLUSION: Both An. gambiae s.s. and An. funestus s.s. were controlled effectively with the ITN and IRS programme in Zambia, maintaining a reduced disease transmission and burden. However, the discovery of DDT and pyrethroid resistance in the country threatens the sustainability of the vector control programme

    fMRI evidence of ‘mirror’ responses to geometric shapes

    Get PDF
    Mirror neurons may be a genetic adaptation for social interaction [1]. Alternatively, the associative hypothesis [2], [3] proposes that the development of mirror neurons is driven by sensorimotor learning, and that, given suitable experience, mirror neurons will respond to any stimulus. This hypothesis was tested using fMRI adaptation to index populations of cells with mirror properties. After sensorimotor training, where geometric shapes were paired with hand actions, BOLD response was measured while human participants experienced runs of events in which shape observation alternated with action execution or observation. Adaptation from shapes to action execution, and critically, observation, occurred in ventral premotor cortex (PMv) and inferior parietal lobule (IPL). Adaptation from shapes to execution indicates that neuronal populations responding to the shapes had motor properties, while adaptation to observation demonstrates that these populations had mirror properties. These results indicate that sensorimotor training induced populations of cells with mirror properties in PMv and IPL to respond to the observation of arbitrary shapes. They suggest that the mirror system has not been shaped by evolution to respond in a mirror fashion to biological actions; instead, its development is mediated by stimulus-general processes of learning within a system adapted for visuomotor control

    Neurochemical Changes in the Mouse Hippocampus Underlying the Antidepressant Effect of Genetic Deletion of P2X7 Receptors.

    Get PDF
    Recent investigations have revealed that the genetic deletion of P2X7 receptors (P2rx7) results in an antidepressant phenotype in mice. However, the link between the deficiency of P2rx7 and changes in behavior has not yet been explored. In the present study, we studied the effect of genetic deletion of P2rx7 on neurochemical changes in the hippocampus that might underlie the antidepressant phenotype. P2X7 receptor deficient mice (P2rx7-/-) displayed decreased immobility in the tail suspension test (TST) and an attenuated anhedonia response in the sucrose preference test (SPT) following bacterial endotoxin (LPS) challenge. The attenuated anhedonia was reproduced through systemic treatments with P2rx7 antagonists. The activation of P2rx7 resulted in the concentration-dependent release of [3H]glutamate in P2rx7+/+ but not P2rx7-/- mice, and the NR2B subunit mRNA and protein was upregulated in the hippocampus of P2rx7-/- mice. The brain-derived neurotrophic factor (BDNF) expression was higher in saline but not LPS-treated P2rx7-/- mice; the P2rx7 antagonist Brilliant blue G elevated and the P2rx7 agonist benzoylbenzoyl ATP (BzATP) reduced BDNF level. This effect was dependent on the activation of NMDA and non-NMDA receptors but not on Group I metabotropic glutamate receptors (mGluR1,5). An increased 5-bromo-2-deoxyuridine (BrdU) incorporation was also observed in the dentate gyrus derived from P2rx7-/- mice. Basal level of 5-HT was increased, whereas the 5HIAA/5-HT ratio was lower in the hippocampus of P2rx7-/- mice, which accompanied the increased uptake of [3H]5-HT and an elevated number of [3H]citalopram binding sites. The LPS-induced elevation of 5-HT level was absent in P2rx7-/- mice. In conclusion there are several potential mechanisms for the antidepressant phenotype of P2rx7-/- mice, such as the absence of P2rx7-mediated glutamate release, elevated basal BDNF production, enhanced neurogenesis and increased 5-HT bioavailability in the hippocampus

    Sequence diversity within the HA-1 gene as detected by melting temperature assay without oligonucleotide probes

    Get PDF
    BACKGROUND: The minor histocompatibility antigens (mHags) are self-peptides derived from common cellular proteins and presented by MHC class I and II molecules. Disparities in mHags are a potential risk for the development of graft-versus-host disease (GvHD) in the recipients of bone marrow from HLA-identical donors. Two alleles have been identified in the mHag HA-1. The correlation between mismatches of the mHag HA-1 and GvHD has been suggested and methods to facilitate large-scale testing were afterwards developed. METHODS: We used sequence specific primer (SSP) PCR and direct sequencing to detect HA-1 gene polymorphisms in a sample of 131 unrelated Italian subjects. We then set up a novel melting temperature (Tm) assay that may help identification of HA-1 alleles without oligonucleotide probes. RESULTS: We report the frequencies of HA-1 alleles in the Italian population and the presence of an intronic 5 base-pair deletion associated with the immunogeneic allele HA-1(H). We also detected novel variable sites with respect to the consensus sequence of HA-1 locus. Even though recombination/gene conversion events are documented, there is considerable linkage disequilibrium in the data. The gametic associations between HA-1(R/H )alleles and the intronic 5-bp ins/del polymorphism prompted us to try the Tm analysis with SYBR(® )Green I. We show that the addition of dimethylsulfoxide (DMSO) during the assay yields distinct patterns when amplicons from HA-1(H )homozygotes, HA-1(R )homozygotes, and heterozygotes are analysed. CONCLUSION: The possibility to use SYBR(® )Green I to detect Tm differences between allelic variants is attractive but requires great caution. We succeeded in allele discrimination of the HA-1 locus using a relatively short (101 bp) amplicon, only in the presence of DMSO. We believe that, at least in certain assets, Tm assays may benefit by the addition of DMSO or other agents affecting DNA strand conformation and stability

    Phenotype Restricted Genome-Wide Association Study Using a Gene-Centric Approach Identifies Three Low-Risk Neuroblastoma Susceptibility Loci

    Get PDF
    Neuroblastoma is a malignant neoplasm of the developing sympathetic nervous system that is notable for its phenotypic diversity. High-risk patients typically have widely disseminated disease at diagnosis and a poor survival probability, but low-risk patients frequently have localized tumors that are almost always cured with little or no chemotherapy. Our genome-wide association study (GWAS) has identified common variants within FLJ22536, BARD1, and LMO1 as significantly associated with neuroblastoma and more robustly associated with high-risk disease. Here we show that a GWAS focused on low-risk cases identified SNPs within DUSP12 at 1q23.3 (P = 2.07×10−6), DDX4 and IL31RA both at 5q11.2 (P = 2.94×10−6 and 6.54×10−7 respectively), and HSD17B12 at 11p11.2 (P = 4.20×10−7) as being associated with the less aggressive form of the disease. These data demonstrate the importance of robust phenotypic data in GWAS analyses and identify additional susceptibility variants for neuroblastoma

    Using a psychosocial subgroup assignment to predict sickness absence in a working population with neck and back pain

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>The overall objective was to evaluate the predictive validity of a subgroup classification based on the Swedish version of the MPI, the MPI-S, among gainfully employed workers with neck pain (NP) and/or low back pain (LBP) during a follow-up period of 18 and 36 months.</p> <p>Methods</p> <p>This is a prospective cohort study that is part of a larger longitudinal multi-centre study entitled Work and Health in the Process and Engineering Industries (AHA). The attempt was to classify individuals at risk for developing chronic disabling NP and LBP. This is the first study using the MPI-questionnaire in a working population with NP and LBP.</p> <p>Results</p> <p>Dysfunctional individuals (DYS) demonstrated more statistically significant sickness absence compared to adaptive copers (AC) after 36 months. DYS also had a threefold increase in the risk ratio of long-term sickness absence at 18 months. Interpersonally distressed (ID) subgroup showed overall more sickness absence compared to the AC subgroup at the 36-month follow-up and had a twofold increase in the risk ratio of long-term sickness absence at 18 months. There was a significant difference in bodily pain, mental and physical health for ID and DYS subgroups compared to the AC group at both follow-ups.</p> <p>Conclusions</p> <p>The present study shows that this multidimensional approach to the classification of individuals based on psychological and psychosocial characteristics can distinguish different groups in gainfully employed working population with NP/LBP. The results in this study confirm the predictive validity of the MPI-S subgroup classification system.</p
    corecore